# 你有一系列排序序列，想将它们合并后得到一个排序序列并在上面迭代遍历。

# 有一点要强调的是heapq.merge() 需要所有输入序列必须是排过序的。
# 特别的，它并不会预先读取所有数据到堆栈中或者预先排序，也不会对输入做任何的排序检测。
# 它仅仅是检查所有序列的开始部分并返回最小的那个，这个过程一直会持续直到所有输入序列中的元素都被遍历完。

import heapq
a = [1, 4, 7, 10]
b = [2, 5, 6, 11]
for i in heapq.merge(a, b):
    print(i, end=' ')
print()
